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APPROXIMATION OF SYMMETRIZATIONS 
BY MARKOV PROCESSES 

JUSTIN DEKEYSER AND JEAN VAN SCHAFTINGEN 


Abstract. Under continuity and recurrence assumptions, we prove that the iteration of suc¬ 
cessive partial symmetrizations that form a time-homogeneous Markov process, converges 
to a symmetrization. We cover several settings, including the approximation of the spherical 
nonincreasing rearrangement by Steiner symmetrizations, polarizations and cap symmetriza¬ 
tions. A key tool in our analysis is a quantitative measure of the asymmetry. 


1. Introduction and main results 

1.1. Approximation by Steiner symmetrizations. Steiner symmetrizations are measure¬ 
preserving transformations of sets that bring symmetry with respect to one direction u £ P]^ 1 
in the Euclidean space [Tj. The resulting set X u is symmetric with respect to the direction u. 
It was observed in the study of the classical isoperimetric inequality that any Borel measurable 
set X C R d which is left invariant under all Steiner symmetrizations must be an Euclidean 
ball centered on the origin m- 

A natural question is whether the spherical nonincreasing rearrangement, which associates 
to each Borel measurable set X the unique Euclidean ball X * centered on 0 and with the same 
measure as A, can be approximated by Steiner symmetrizations, that is whether there exists a 
sequence (u n ) ne n such that the sequence of successive Steiner symmetrizations (A' Ul " u ")„ e N 
converges somehow to the spherical nonincreasing rearrangement A'*. Such results have been 
obtained in order to prove various properties of symmetrizations 0EU proof of theorem 3.7]. 
The approximation procedure seems quite robust, and this brings the question whether random 
sequences of partial symmetrizations approximate symmetrizations. 

Independent random symmetrizations of sets and functions were studied in various set¬ 
tings [3 E m 1201 [23], and rates of convergence were recently discovered [TJ, Corollary 5.4, 
Proposition 6.2; [SJ Theorem 3]. A typical result for the convergence of independent Steiner 
symmetrizations is: 

Theorem 1.1. Let (5Vi)neN be a sequence of independent and pL-identically distributed sequence 
of Steiner symmetrizations. We have 

(1) pt{{u £ P^ 1 : m(AAA") > 0}) > 0, 

for every Lebesgue measurable set X C R d of finite measure with m( AAA*) > 0, if and only 
if, for every Lebesgue measurable set X C R d of finite measure, the sequence of successive 
Steiner symmetrizations (X Sl "' Sn ) ne ?t converges almost-surely in measure to A*. 

In this paper we investigate the approximation by time-homogeneous Markov processes. A 
stochastic process (^nJneN valued in a topological space 5? is a time-homogeneous Markov 
process if there exists a transition function 

P : y x —> [0,1] : (s, A) i-a P S {A), 
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satisfying some measurability conditions (see m or section l2.4l in this text), and such that if, 
for every n £ N, and for every Borel measurable set A £ 3§{S^), we have almost-surely 


P{S„ +1 6 A\S 1 ,...,S n } = P Sn (A). 


The iterated kernels P k are then defined to satisfy m or section 12.41 in this text) 
-Fg (Ai x x Ak) = PIS 1 ,,-)-! £ A±, ..., S n +k S Ak I jS'i ,..., S n }, 


almost-surely for all n, k £ N and all Borel measurable sets A ±,..., Ak £ SS(SA). In contrast 
with processes made up of independent and identically distributed variables, successive Steiner 
symmetrizations that form a Markov process are mutually correlated. In the deterministic case, 
such a dependence can be an obstruction to convergence mm- We obtain the following result 
for Steiner symmetrizations: 


Theorem 1.2. Let (S' ra ) ne N be a time-homogeneous Markov process of Steiner symmetrizations 
with initial distribution p. If there exists s* £ P^ 1 such that 

(i) (Recurrence) for every nonempty open set s* £ O C P^ 1 , we have 

P((<S'n)neN enters O infinitely many often) = 1, 

(ii) (Continuity) for every n £ N and for every open set O C (P^ 1 )”, the map 

s £ P^ 1 i-a Ps(G) 
is lower semi-continuous at s* , 

(Hi) (Discrimination) for every Lebesgue measurable set X C R d of finite measure, with 
m(X AX*) > 0, the process of Steiner symmetrizations starting at s* reaches in finite 
time the set (n £ P^ 1 : m(XAX U ) > 0}, that is: 


(PrY" 1 x {u £ P^ 1 : m(X AX U ) > 0} ) > 0; 

n£ N 

then for every Lebesgue measurable set X C R d of finite measure, the sequence (X‘ s ' 1 - Sn ) ng N 
converges in measure to X*, almost-surely. 


and they are equivalent for independen t seq uences of random symmetrizations. A necessary 
condition for the conclusion of theorem P to hold is that for each Lebesgue measurable set 
X of finite measure and with m(XAX*) > 0, we should have 


The discrimination condition |(iii)| in theorem o is similar to condition IH) in theoremll.il 


( 2 ) 


n£N 


P({m(IM s ”) > 0}) > 0. 


By Fubini’s theorem, for each X , condition (ED implies that condition |(iii)| holds for some 
s £ P^ 1 , but s may depends on A and n. Therefore, condition ED is close, but not equivalent, 
to condition (iii) in theorem P . The initial distribution /i of the process is only involved in 
the recurrence condition (i) the recurrent point s* is assumed to be deterministic, so that 
its existence does not simply fo llow s from the compactness of the projective plane P^ 1 - The 
continuity condition in theorem 1 1.2l is stronger than the usual weak-Feller continuity at s*, but 
still weaker than the usual strong Feller-continuity everywhere (see also m for definitions, and 
proposition [2 t 3 and discussion below for details). The recurrence condition (i) and continuity 
condition (ii) ensure together that the asymptotic behaviour of the process is closed to an 
independent process with d istr ibuti on If,. 

In the proof of theorems ll . ll and 1.2 . we do not study directly the distance between sets, in 
order to prove the convergence. We rather measure the convergence with an asymmetry, which 
is a functional of the form 

.12 


(3) 


AX) = J 


i + 


■ dx. 
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The asymmetry function strictly decreases along Steiner symmetrizations of X , and reaches 
a minimum at X*. The idea of using such a function to measure the asymmetry of sets is a 
standard technique in the field of symmetrizations (see for example P1171 f221f23] ). 


1.2. Other symmetrizations. The spherical nonincreasing rearrangement has been approxi¬ 
mated by other partial symmetrizations, such as cap symmetrizations US] and polarizations [Q 
mmm- Other symmetrizations such as the cap symmetrization Em and discrete sym¬ 
metrizations m have also been approximated in the deterministic case in order to prove 
isoperimetri c th eorems. 

Theorem ll.2l fails for the approximation of the spherical nonincreasing rearrangement by 
successive cap symmetrizations or polarizations. Polarizations and cap symmetrizations can be 
thought of as elements in S^ -1 x [0, +oo) (see also section [Til for accurate definitions). In fact, 
any cap symmetrization is characterized by a affine half line passing through the origin 0 € R rf , 
which yields S d_1 x [0, + 00 ) as parametrization space. Although cap symmetrizations from 
S^ -1 x (0, + 00 ) - those cap symmetrizations whose half line has edge different of 0 - strictly 
decrease the asymmetry @ of non spherical sets, cap symmetrizations from S' 6 * -1 x {0} may 
act as isometries. Such symmetrization could conspire to a non convergent behaviour. On the 
other hand, they could also be necessary in the realization of the process (see section 13.41 for 
more details). 

In order to prevent bad behaviour without just throwing away cap sy mme trizations from 
gd-i x |q|^ we strengthen the discrimination condition (iii) from theorem 1 1.2 . 
to the following theorem: 


This leads us 


Theorem 1.3. Let (S n ) n( z n be a time-homogeneous Markov process of cap symmetrizations 
(resp. polarizations) with initial distribution p. If there exists s* £ x [0,+ 00 ) such that 

(i) (Recurrence) for every nonempty open set s* eOC S' ci ~ 1 x [0,+oo), we have 

P((<S'n)neN enters O infinitely many often ) = 1, 

(ii) (Continuity) for every n £ N and for every open set O C (5' d ~ 1 x [0, +oo)) n , the map 

s £ Pr 1 i-t 

is lower semi-continuous at s*, 

(iii) (Discrimination) for every Lebesgue measurable set X C R d of finite measure, we have 
Y P Z ((' S ' d_1 x (°- +°°) )” _1 x € S d_1 x [0, + 00 ) : m(XAX u ) > 0}) > 0, 

n£N 


then for every Lebesgue measurable set X C R d of finite measure, the sequence (X‘ s ' 1 - s ' l ) ng N 
converges in measure to X *, almost-surely. 


While conditions (i) and (ii) 


(iii) 
d— 1 . 

R 


theorem o and theorem Q are similar, the discrimination 
condition (iii) takes into account the bad symmetrizations from 5' d_1 x {0}. Condition 
means that the process starting at s* reaches in finite time, any set of the form {u £ P 
m(XAX U ) > 0} without passing through x {0}. In the case of independent and identically 
distributed cap symmetrizations and polarizations, condition © tells us that the boundary set 
S^ 1 x |0| is not allowed to support the measure p; thus the discrimination condition (iii) in 
theorem ll.3l reduces to ©. 


1.3. Organization of the paper. In order to emphasize the main properties of symmetriza¬ 
tions that we use, we work in section 0 with an abstract notion of symmetrizations that covers 
Steiner and cap symmetrizations, and polarizations. We draw the reader attention to the fact 
that the abstract framework we work with, is mainly aimed to strip the proofs of non perti¬ 
nent particularities. Without any assumptions on the process (S n ) n( z n, not even the M arkov 
property, we prove an abstract criterion to test the convergence, proposition l2.7l (section I2.2E ). 
The strategy here is a summability trick used by Burchard and Fortier [7]. This abstract 
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criterion is then particularized in two directions. We first deduce an abstract version of 11.11 
A second par ticu lariz ation is a general result about Markov processes, from which we derive 
theorems ll.21 and ll.3l . We finally give several more explicit examples and results. A particular 
attention is drawn to a new example for cap symmetrizations, where the boundary S' 6 * -1 x {0} is 
needed for the universal convergence and, thus, can not be simply removed from the parameter 
space for the cap symmetrizations and polarizations. 


2. Abstract convergence result 

2.1. Abstract symmetrizations. We fix a metric space (SC, d) and a nonexpansive projector 
* in (SC,d), that is a map [X £ SC H>■ X* £ SC] such that, for all X, Y £ SC , we have 
d(X*,Y*) < d(X,Y) and X** = X*. We introduce the following abstract setting for symme¬ 
trizations. 


Definition 2.1. A symmetrization space is a nonempty set SC of maps [X £ SC X s £ SC] 
endowed with a metrizable topology with countable basis, such that 

(a) (Continuity) the map [(X, s) eJxy4 X s ] is continuous, 

(b) (Idempotence) for every X £ SC, X ss = X s , 

(c) (Nonexpansiveness) for all X, Y £ SC, d(X s ,Y s ) < d(X,Y). 

The elements of SC are called objects, and elements of A/ are called symmetrizations. 


In view of the nonexpansiveness (c) the continuity (a) can be deduced from the apparently 
weaker assumption that, for every X £ SC , the map [s £ SC i-a X s ] is continuous. 


Definition 2.2. We say that a symmetrization space SC is *-compatible if 

(a) for every s £ SC, for every X £ SC, we have X s * = X* = X* s , 

(b) for every X £ SC, if X = X s for every s £ SC , then X = X*. 


Definition 2.3. Let SC be a symmetrization space. A function A : SC -T R is an asymmetry 
on SC if A is continuous and if for every s £ SC, for every X £ SC, we have A(X S ) < A(X). 
An asymmetry function A is said to be a strict asymmetry on SC when for every X £ SC, for 
every s £ SC, the equality A(X S ) = A(X) implies X s = X. 


Definition 2.4. Let SC be a symmetrization space and A be an asymmetry function on SC. We 
say that A is ^-compatible if for every X £ SC satisfying A(X) < A(X*), we have X = X*. 

If a symmetrization space SC on (SC,d) is ^-compatible, then the function 

A: SC ^ R : A(X) = d(X. X*) 

always defines a *-compatible asymmetry function on SC. However, this asymmetry function 
might not be the best choice in convergence theory. Another direct consequence of the defini¬ 
tions is that every strict asymmetry function on a *-compatible symmetrization space SC , is 
itself ^-compatible. 

The next proposition characterizes the convergence in SC of iterated symmetrizations in 
terms of the asymmetry. 


Proposition 2.5. Let SC be a symmetrization space, A be an asymmetry function on SC, 
(s„)„gN be a sequence in SC and X £ SC . If SC and A are *- compatible, then 

liminfd(X*,X Sl - s ") = 0 

n —>-+oo 

if and only if, the set : n £ N} has compact closure in SC and 

lim inf A(X S1 •••*”) = A(X*). 

n —»+oo 
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Proof. The “only if” part is a consequence of the continuity of A, and the fact that the closure 
of a convergence sequence is always compact. For the converse, assume that the set {A' Sl '" Sn : 
n £ N} has compact closure, and that 

lim inf A(X Sl '" Sn ) = A(X*). 

n —»-+oo 

Since the asymmetry function decreases along symmetrizations, the sequence (.4 ,(X Si "' s "))„ 6 n 
converges to A{X*). By compactness assumption, there exists a subsequence (X Sl " Sn fc ) feeN 
that converges to some Y £ SC. By continuity of A, we have 

A(X*) = lim A(X S1 - S ^) = A(Y). 

fc—» + OO 

The *-compatibility of 58 then implies 

d(X*,Y*) = lim d(X*,X Sl - s "**) = d(X*,X*) = 0, 

k —>+oo 

so that X* = Y* and A(Y*) = A(Y). Since A is *-compatible, we deduce that Y = X*. Since 
this is true for each accumulation point of the sequence (X Si " s,1 )„ 6 n, by compactness, this 
sequence converges to X*. □ 

2.2. Abstract result for random symmetrizations. From now on, we fix a probability 
space (17, &/,¥) and (5 Tl ) n6 N a sequence of measurable maps from (17, j</) to 58, which is 
assumed to be a symmetrization space, endowed with its Borel cr-algebra 38(5?). For every 
n £ N, we write T n the sub-a-algebra of srf induced by {Si,..., S n }, and T the smallest 
sub-CT-algebra of st£ that contains UneN-^"- If X is a stopping time adapted to (S n ) ng N, its 
induced filtration is denoted by Xn- Throughout the text, we write P(-) (resp. E) probabilities 
(resp. expectations), and E{-1-} conditional expectations. 

The next technical lemma allows to reduce the randomness by taking the infimum; it follows 
from the classical properties of conditional expectation. 

Lemma 2.6. Let 58 be a symmetrization space and B C T be a cr-algebra. Let be X £ S3, 
and set 

X^ = {X S1 • s » : n £ N, sp ..., s n £ y}. 

If f : X^ x .I/ 1 —t R is continuous and bounded, and if © : (17, B) X^ and S : (17, T) d/ 
are measurable, then we have for every U £ SC, almost-surely on © _1 ([/), 

E{/(©,S)|B} > hgEif(Y,S)\B}. 

Proof. Without loss of generality, we can assume that / is positive. The topological space 
X^ x SC is second-countable. Therefore it is not difficult to prove that, since / is bounded 
and continuous on X ,r/ ' x 58 , for all probability measure [i on 38(X^ x 58), there exists a 
decreasing sequence (f n )ne n of simple functions, converging /r-almost-everywhere to /, and 
whose level sets are finite unions of disjoint Borel rectangles. 

We apply this approximation scheme with the conjoint distribution fj, of the random vector 
Let (/ ra )n£N be the corresponding approximation sequence. According to standard 
properties of the conditional expectation 21 Theorem 34.3], we have for every b£N, almost- 
surely on © _1 ([7), 

E{f n (<8,S)\B} > mf L E{f n (Y,S)\B}. 

It now follows from the monotone convergence theorem for the conditional expectation that, 
almost-surely on © -1 (t/), 

E{f(<S,S)\B}= inf E{f n (<S,S)\B} > inf inf E{f n {Y, S)\B} 

1 n£N 1 raeNYeC/ 1 

> \B} = □ 
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We are now ready to prove the main result about general stochastic processes of symmetriza- 
tions, which need not be Markov processes. 

Proposition 2.7 (Convergence by divergence). Let LA be a symmetrization space and A be 
an asymmetry function on LA, such that LA and A are both ★- compatible. Let fe I £ J. If 
the set 

X* = {A' S1 - S " : n G N, s 1; ..., s n G 

has compact closure in (3A,d), and if there exists an increasing and almost-surely finite se¬ 
quence of stopping times (-/Vn)neN adapted to (S„)„ £ n, such that we have almost-surely for all 
e > 0 

(4) inf { E M( y ) - M(y SN " +1 - SiV (-+ 1 ) )| J'atJ : Y G X*, A(Y) > A(X*) + e} = +oo, 

n£N 

then the sequence (X Sl '" Sn ) ne isi converges almost-surely to X *. 

The proof is based on a summability trick found by Burchard and Fortier [7j. 


Proof. If X = X*, there is nothing to prove. Otherwise, by *-compatibility of A, there exists 
e > 0 such that A(A') > A(X*) + e. For to G N, we write almost-surely 

A(X) -A{X*) = A{X) - A{X Si - Sn i) +A(X Si - Sn (™+v) -A{X*) 

m 

+ Y A(X Si - Sn « ) - A{X Sl - s "w >) 

n =1 
m 

> YA xSl '" SNn ) - a(x Si - Sn (™+v) 

n= 1 
m 

> Yxe n ■ {A(X Si - Sn -) - A(X Si - Sn (*+v)). 

n= 1 

where, for every n G N, we have defined the set 

0^ = {^(X Sl - s ^) > A(X*) + e} g T Nn . 

(Here the symbol % denotes indicator functions of sets.) Taking the expectation on both sides, 
we compute 


A(X) - A(X *) > ^E( Xe , • (M(X 5l - Sjv -) - A(X Sl - SN in+ d))) 

n—1 
m 

= Y E (xe^{ A ^ xSl '" SNTl ) - A ( xSi "' Sn ^ + 1 ) )\ :f nJ)- 


n =1 

According to lemma l2dH . and writing Xf = {Y G X& : A(Y) > A(X*) + e}, we get 

m 

A(X) - A(X*) > VE(xe. inf_E{.4(y) - A(r SiV " +1 '" SiV ('*+ 1 ))|J : ']v„}) 
„=i " Ycxf 


= E V xee inf^E{M(T) - - 4(y Sw «+ 1 - Sw (»+i))| p Nn } 

\^i " Yexf 

Letting m G N tend to +oo, the monotone convergence theorem ensures 

A(X) - A{X*) > E ( V xe= inf^E{M(T) - A(Y Sn ” +1 - Sn («+v )|JWJ 
Wn " 




APPROXIMATION OF SYMMETRIZATIONS BY MARKOV PROCESSES 


7 


Therefore, we have almost-surely 

V xe« inf^£{A(F) - A{Y SNn+1 - SN (^)\P N J < +oo. 

n£N YeXf 

According to identity (12} and the monotonicity of A along symmetrizations, the sequence 
(xe= )neN reaches 0 almost-surely after finitely many steps, so that we have almost-surely 

lim A{X Sl - s ”) <A(X*)+e. 

n—> oo 

Now, considering only rational e > 0, we d educ e that the sequence (A(X Sl " S '")) rl6 N converges 
almost-surely to A(X*). By proposition 1 2. ol . the sequence (X Sl — Sn ) ne -^ converges almost- 
surely to X*. □ 


2.3. Convergence of independent processes. In the context of processes made up from 
independent a nd i dentically distributed symmetrizations, we obtain an abstract result from 
which theorem o directly follows. 

Theorem 2.8. Let LA be a -k-compatible symmetrization space. Let (5 , n ) ng N be a sequence of 
independent and p-identically distributed variables. If, for every X £ SC, the set 

X' 9 ’ = {X S1 - S " :neN,si,...,s n e JX} 
has compact closure in (IX, d), then the following conditions are equivalent: 

(i) for every X £ SC, the sequence (A' Sl - Sn )„ 6 N converges almost-surely to X*, 

(ii) for every X £ SC with X X*, we have /i({s £ y : I / AT 5 }) > 0. 


Proof. Let us first assume that, for every X £ SC with X X *, we have 

p({s £ y: X ^ X s }) >0. 

We apply proposition 1 2. 7l with the *-compatible asymmetry 

A : SC S R : A(X) = d{X,X*). 

We consider the increasing sequence of deterministic stopping times (-/V ra ) n6 N = (n) ng n- Let 
be X £ SC with d(X,X*) > e > 0 (otherwise there is nothing to prove) and set 

Xf = {Y £ X 9 : d(Y, X*) > e}. 

Proposition l2.7l shows that it is sufficient to prove 

i nf [ d{Y,Y*) - d(Y s ,Y*)p{ds) > 0. 

Y<£Xf J 
e S' 


By continuity of A and compactness of A* 5 ", it suffices to prove that for all Y £ Xf", we have 

J d(Y, Y*) - d(Y s ,Y*)p(ds ) > 0. 

S’ 

Let us fix Y £ Xf" . By assumption, there exists some 6 > 0 such that 

p({s £ y : d(Y,Y *) > 5}) > 0. 


Therefore, we have 


J d(Y, Y*) - d{Y s , y*)/x(ds) > Sp{{s £ y : d{Y, Y*) > <S}) > 0. 

S’ 

This concludes the first part of the alternative. 

For the converse, assume that for every X £ SC, the sequence (A’ Sl "- s, *) TieN converges 
almost-surely to X*. Assume by contradiction that there exists I £ 5, I / A*, such that 

H({s £ y : X A s }) = 0 
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or, equivalently, 

P({w e n : x = x Sl( “ ) }) = l. 

Then the sequence (X' Sl '" Sn ) Tlg N is almost-surely constant and equals X, hence X = X * by 
assumption on (5 n )neN- □ 

2.4. Markov processes. In order to deal with Markov processes, we recall some classical 
terminology about transition functions. In a metrizable topological space y with countable 
basis, a transition function on y is a function 

P-.yx @{5?) [0,1] : (s, A) h> P S {A) 

such that 

(a) for every s G J^, the function 

Ps \ 38(58) -A [0,1] : A^P S (A) 
is a probability measure, 

(b) for every Borel measurable and bounded function / : y —> R, the function 

Pf : S' -A [0,1] : a ^ P s f = J f(y ) P s (dy) 

S' 

is (bounded and) Borel measurable. 

For every n G N and every rectangle A\ x • • • x A n G 38(y) n , the iterated kernel P n is 

(5) P n (Ai x • • • x A n ) : y ->■ R : s J'"J (II (ds„) • • • P Sl (ds 2 ) P s (dsi) 

S' s° i=1 

We recall m Chapter 3] that the stochastic process (S n )n€N is a time-homogeneous Markov 
process on y if there exists a transition function P on 5? such that for all n, k G N with k > 1, 
for every Borel set A\ x • • ■ x A^ C 58 k , we have (almost-surely) 

(6) E{x J 4 lX ... x A fc (<S'n+l, ■ ■ • ) 'S , n+fc)|^n} = P§ n (-^1 X • • • X .Afc). 

Since we deal with discrete time processes, this equality extends to stopping times. Further¬ 
more, identities © and © directly extend to boun ded a nd continuous functions / : y n —> R, 
following the same approximation scheme of lemma 1 2. Cil . 

Proposition 2.9. Let y be a k-compatible symmetrization space such that for every X G 5E, 
the set 

X^ = {X Sl - Sn :nGN,Si,...,s„Gy} 

has compact closure in (3X,d). Let A be a -k-compatible asymmetry function on y. Assume 
that there exists X G 38 (y) such that A is strict on y \ . If there exists s* G LA such 

that 

(i) (Recurrence) for every nonempty open set s* G0C 5?, we have 

P((*5V?,)neN enters O infinitely many often ) = 1, 

(ii) (Continuity) for every n G N, for every bounded and continuous function f : y n —> R, 
the function P n f is continuous at s*, 

(in) (Discrimination) for every X G 33 with X ^ X*, we have 

J2 \ l(y ’ ) ) n ~ 1 x {sey-.x^x*}) > 0 , 

n£ N 

then for every X G 3P, the sequence (X‘ s ' 1 - s ' l ) ng N converges almost-surely to X*. 
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Proof. We apply proposition 12.71 . Let us consider a sequence (O n )neN of nonempty open sets 


in 5? decreasing to the limit point s*, that is 


H °n = {**}• 


raeN 


We define the stopping time N\ = min{fc £ N : Sk £ Of, and for every n £ N, 
N n+ 1 = min{fc £ N : k > N n + n, S k £ O n+ 1 }. 


By recurrence assumption (i) the sequence (fV„) ng N is a sequence of stopping times which is 
almost-surely finite and satisfies almost-surely Sn u £ O n and N n+ 1 — N n > n. Fix w £ fl such 
that the previous relations hold, and write (s n ) ng N = (<S , Ar n (w))neN and i n = N n+ i(u) — N n (ui) 
for every n £ N. The sequence (s„) n6 N converges to s*. Fix X £ with A(X) > A(X*) +e 
(otherwise there is nothing to prove). By proposition ^. 7l . we only need to show 


(7) 


X>{ / 


A(Y) - A(Y Ul '" u ‘ n ) Pg" (dwr,... ,d u e J : 

Y £ X*, A(Y) > A(X*) + e} = +oo, 


By compactness of Xf, for every n £ N, there exists Y n £ Xf such that 


inf_ / A{Y) — A(Y U1 - Uen ) Pf(du \,... ,due n ) 
YcXf J 

yin 


= J A(Y n )-A(YZ 1 - ue ")P* : (du 1 ,...,due n ) 

yin 


Since Xf is compact, there exists a subsequence (K„ fc )fe g N that converges to some Y £ Xf. 
Without loss of generality, we can assume 

f A(Y nk )-A(Y:f Utnk )Ps: k k (d Ul ,...,due nk ) 

yin k 

> J A(Y)-A(Y^- u ^)Pt k k (du 1 ,...,du ink )-^. 

yln k 

It is now sufficient to check that 

F j A(Y) - A(Y Ul '" u ‘ n k) Ps™*(dui,... ,due nk ) =+oo. 

^jn k 

By the continuity assumption |(ii)| for all k £ N, there exists a smaller integer jk £ N such 
that for all j > jk, 


J A(Y) - A{Y U1 - U ) Psf (dm,..., d u ink ) 

yln k 


A(Y) - A{Y V 


n k)Pf k (du 1 ,...,due ) 


1 

- 


Define m\ = minjnfc : rik > Ji }, and by recurrence 

m k +i = min{n/c : n k > max{m fe + 1, j k +i, n (fc+1 )}}. 
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By construction, ( rrik)keTSi is a subsequence of (nfc ) ne n such that rrik > jk for all k £ N. Since 
the asymmetry decreases along symmetrizations, we have for every k G N 

f A{Y) - A(Y U1 - Ue ^ ) Pt k k (dm,... ,d utmk ) 

y lm k 

> f A(Y)-A(Y ul --- u ^)Pt k k (d Ul ,...,dut nk ) 

y tn k 

> J A(Y)-A(Y u '--- u ^)P*:*(du 1 ,...,due nk )-±; 

y ln k 


> J A(Y)-A{Y Ul - u «)Pl(du 1 ,... 1 du k )-^;. 

yk 


In the previous line, we have used the fact that i nk > nk > k by construction. If we prove the 
strict inequality 


( 8 ) 


sup / A{Y) -A(Y U1 -"»)P” (dur,..., du n ) >0, 

n£N J 

y n 


then by comparison of series, condition 0 would then hold. Let us thus prove 0, where 
Y £ 3£ satisfies Y =/= Y*. By the discrimination assumption (iii)| there exists n S N such that 

P™{{J"\ x {s : Y ± Y s }) > 0. 

Since A is strict ony\ there exists S > 0 such that P 6 ™ (H) > 0, with 

H={y\ jfo*))"- 1 xfseY: A(Y) > „4(Y S ) + <S}. 

Let us assume by contradiction that we have 


J A{Y) - A(Y ai - a ”) P£ (d Sl ,..., ds„) = 0 . 

There exists a set E £ of P s ™-measure 1 such that, for every (si,...,s n ) € E, we 

have A(Y) = >l(y si '" Sn ). For (si,..., s n ) S E, with si £ I^\ we have A(Y) = A(Y Sl ) and, 
since A is a strict asymmetry function on S? \ , we have Y = Y Sl , so that we also have 

A(Y) = „4(Y S2 ). By recurrence, we have Y = Y Si , i = 1,..., n — 1, for every (si,..., s n ) € E 
with Si 1 for each ig{l,...,n-l}. We now have 


0= J A(Y) - A(Y S1 - Sn ) P™ (dsr,..., ds„) 

y n 

> J A(Y) - A(Y s ")Pl (d Sl ,..., d s n ) > 8PI (H) > 0, 

HnE 

which is the desired contradiction. This proves 


sup / A{Y) — ^l(F sl ''' Sn ) P^(ds x ,... ,ds n ) > 0, 
n£N J 

and 0 holds. □ 


In practice, the proof of the existence of a recurrent point s* requires some additional work. 
We recall a notion of stability that is useful for locally compact symmetrization spaces. 
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Definition 2.10 ( [131 Section 9.2]). Let ST be a locally compact metrizable topological space 
with countable basis, and (S n ) ne n a Markov process on TP. The process (S n ) n ^Tsi is said to be 
nonevanescent if 

P(3/\T C TP : K compact , (S'„) n6 N enters K infinitely many often ) = 1. 

The topological assumptions on TP ensure that the above definition makes sense. 

Proposition 2.11 ( Il31 Theorem 9.1.3]). Let TP be a metrizable topological space with count¬ 
able basis, and (Sri)neN be a Markov process on TP. For every A £ TP(TP), the sequence 
(inf k ^Pl n ((y\A) k )) n£ N converges almost-surely to the indicator function of the set 

u n ^ 

nGN k>n 

Proof. We fix a Borel measurable set A £ S8(TP), and we consider the function 

H: S'*[0,1]: H(s) = 1 - inf P s fe ( (S' \ A) k ). 

fee n 

We write, for every ntN, 

Ll n = (^J {S'j+i £ ^4} £ T , 

%>n 

and 

7?iEN i>m 

For every n £ N, the Markov property ensures that almost-surely H(S n ) = E{xn„ | Pn}- 
Moreover, we also have for each m < n 

E{xn,» | Tn} < H(S n ) < E{ X n m \P n }- 

For a fixed m £ N, the martingale convergence theorem ensures that the left side con¬ 
verges almost-surely to Ejxn^ |P} = Xn x , and that the right side converges almost-surely 
to E{xn m |P} = Xn m as n —> +oo. Therefore, we have 

< lini inf H(S n ) < limsup H(S n ) < xn m , 

n—>•+oo n—>-+oo 

almost-surely for every m G N. Letting m G N tends to +oo, we have almost-surely 

lim inf P k Sn ((TP\A) k ) = l- lim H(S n ) = 1 - xn„• □ 

n—>-+oo feeN n— >-+oo 

Corollary 2.12. Let TP be a -k-compatible and locally compact symmetrization space such that 
for every X £ , the set 

X* = {X S1 - S " :neN,si,...,s„gy} 

has compact closure in (SF,d). Let A be a -k-compatible asymmetry function on TP. Assume 
that there exists C TP such that A is strict on TP \ Let P : TP x 3P(TP') —> [0,1] 

be a transition function, and (SVi)neN be a time-homogeneous Markov process with transition 
function P. If 

(i) (Stability) the process (SVi)neN is nonevanescent andP'^ is closed, 

(ii) (Continuity) for all n £ N, for every bounded and continuous function f : TP n —>• R, 
the function P n f is continuous, 

(in) (Discrimination) for every s £ TP, for every nonempty open set O C TP, 

P s n ((=^\2: ( ^ ) ) n " 1 x O) > 0, 

n£ N 

then for every X £ TP, the sequence (X■ 1 "' Sn )ne'isi converges almost-surely to X*. 
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Proof. Let us fix s* £ S'. According to proposition l2.9l . it is sufficient to check that for every 
nonempty open set O C S' containing s*, we have 


P({(S n ) neN enters O infinitely many often}) = 1. 

We thus fix a nonempty open set Ocy that contains s*, and we define the function 

H : S’ ^ [0,1] : H(s) = 1 - inf P k ( (S' \ 0) k ). 

fee n 

By proposition 2.1 ll . we have almost-surely lim„_ > . +00 H(S n ) = where 

II oo = 0 U {'S'i+i eO} = {(5Vi)neN enters O infinitely many often}. 

m£N i>m 


Assume by contradiction that there exists s £ S' with H(s) = 0, that is: for every k £ N, we 
have P k ( (S' \0) k ) = 1 . Since there exists n £ N such that P s n ( (S' \ X^) n ~ x x O ) > 0, it 
follows that 

0 < P s n ( ((S' \ I^) n ~ l xO)n(y\ 0) n ) = P™(0) = 0, 

which is a contradiction. This proves that the function H is strictly positive. Using Urysohn’s 
lemma, the function H is also lower semi-continuous as supremum of semi-continuous functions. 
Therefore, for all compact set K C S', the function H attains a strictly positive minimal value 
on K , which has to equal 1. Hence, we have proven the essential inclusion 


{(<S , n)n6N enters I\ infinitely many often} C Hoq. 


Since there exists a countable basis of nonempty open sets with compact closure for S', the 
nonevanescence of (5„)„ 6 n ensures 

P({(5' Tl ) n6 N enters O infinitely many often}) = 1. □ 


In view of examples, we prove that a strong Feller transition function P always satisfy our 
continuity assumption for |P" : n £ N}. 

Definition 2.13. Let S' be a topological space. A transition function P on S' is strong Feller 
continuous at s* if, for every bounded and Borel measurable function f : S' —> R, the map 
[s £ S' <-£■ P s f] is continuous at s*. 

Proposition 2.14 ([13, Proposition 6.1.1]). Let S' be a metrizable topological space with 
countable basis, s* £ S' and P a transition function on SP. If P is strong Feller continuous 
at s^, then for every n £ N, for every bounded and continuous function f : SP n —> N, the 
function P n f is continuous at s*. 

Proof. If / : SA n —» R is bounded and continuous, the function 

g-.y ^H-.g(x) = Pfff(;x) 

is bounded and Borel measurable. The measurability follows from the monotone class theorem. 
Since there holds 

A n+1 / = J g(x)P,( dx), 

Sf 

it suffices to prove that for every bounded and Borel measurable function g : SP —> R, Pg is 
continuous at s*. Let M > 0 be a bound for g, and define h\ = g + M. Then hi is Borel 
measurable, positive and bounded. There exists an increasing sequence (^ n )neN of simple 
functions that converges to h±, and such that the level sets of (j> n are disjoint Borel measurable 
sets. By linearity, the functions P(f) n are continuous at s*, for every n £ N. Since the sequence 
(PM n6 N increases to Phi by the monotone convergence theorem, the function Phi is lower 
semi-continuous, and so is Pg. The same conclusions hold for the function /12 = — g + M , so 
that P /12 is lower semi-continuous, and thus Pg is also upper semi-continuous. □ 
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The converse of proposition 2.141 is false in general. Consider for example a continuous map 
<f> : — > LA which is not trivial, and the transition function 

P-.yx &{&) [0,1] : P S (A) = 5 Hs) (A). 

The iterated kernels are given by the formula 


The functions P n f are continuous whenever / is itself continuous and bounded, but the strong 
Feller continuity may fail in general. 


3. Examples 

In this section, we give examples for various symmetrizations as Steiner and cap symmetriza- 
tions and polarizations. We first recall standard definitions, and then we give examples of 
application of our abstract method. 

3.1. Various symmetrizations. We write J4? k the fc-dimensional Hausdorff measure in R d . 
We work within the metric space (A4||(R d ), di) of equivalence classes of Borel measurable 
subsets of R d with finite measure, endowed with the Jf° d -metric. The space R d is equipped 
with its usual metric. 

Spherical nonincreasing rearrangement. The simplest symmetrization transform sets into 
balls. 

Definition 3.1. Let A £ &(R d ) be a Borel measurable set. The spherical nonincreasing 
rearrangement of A is the open ball A* centered on the origin 0, that satisfies Ji? d (A*) = 
Jf d {A). 

The induced map on the quotient space Af|j(R d ) is denoted by *. The fact that * is an 
involution is direct. For the nonexpansiveness, one can simply observe that since * is measure¬ 
preserving and monotone, we directly have for all A, B £ 33{R d ) 

Jif d (A*AB*) = Jff d (A* \ B*) + Jf° d (B* \ A .*) 

< Jif d (A* \(B n A)*) + Jf d (B* \(4n B)*) 

= Jif d (A*) + jP d {B*) - 2 Jif d ((B n A)*) 

= Jif d (A) + Jf d (B) - 2 Jf d (B n A) = Jf d (AAB). 

Steiner symmetrizations. Let be u £ P^ 1 and ( u ) be its linear span. We write the 
orthogonal complement subspace in R d . For every x £ u we write the section 

A \ x = AC\(x + (u)). 

Definition 3.2. Given u £ P^ 1 and a Borel measurable set A £ A3(R d ), the Steiner sym¬ 
metrization of A with respect to u is the unique A u £ 33(R d ) such that 

- for every x £ u 1 -, A u is an open ball of (x + (u )), 

- for every x £u ± , A u \ x is centered on 0, 

- for every x £u J ~, Ji? 1 (A u \ x ) = Jff’ 1 (A\ x ). 

The induced maps on the quotient Afj^R^) are the usual Steiner symmetrizations. The set 
S of Steiner symmetrizations being in one-to-one correspondence with Pp~ L , we equip it with 
the induced topology of Pp~ L , so that S is a metrizable and compact topological space with 
countable basis. 

Polarizations. Fix e £ and r > 0. The corresponding affine half-subspace is defined by 

H*’ r = {x £ R d : x ■ e < r}. 

There is a unique nontrivial reflection a e,r of R d that leaves the boundary of H e,r invariant. 
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Definition 3.3. Given e £ S d 1 , r > 0 and a Borel measurable set A £ &(R d ), the polariza¬ 
tion of A is defined as the unique A e,r £ 3§{R d ) satisfying the following axioms: 

- if x £ H e ’ r , then x £ A e ’ r if, and only if, x £ H e ' r U a e ’ r (H e ’ r ), 

- if x ^ H e ’ r , then x £ A e ’ r if, and only if, x £ H e ' r fl a e ’ r (H e ' r ). 

The induced maps on the quotient Ai^(R d ) are the usual polarizations. The set TL of 
polarizations is in one-to-one correspondence with S^ -1 x [0,+ 00 ). We equip it with the 
induced topology of S^ -1 x [0, + 00 ), so that TL is a metrizable and locally compact topological 
space with countable basis. Through this identification, we define the closed subset 

l (n) = S d - X x {0}. 

It corresponds to affine half-subspaces that contains 0 in their usual boundary. 

Cap symmetrizations. Fix e £ S' d_1 and r > 0. For t > 0, define the spherical section of a 
set A C R d as 

A\ t = A n dB(re,t). 

Definition 3.4. Given r > 0 and a Borel measurable set A £ A§(R d ), the cap symmetrization 
of A with respect to (e, r) is the unique A e,r £ 33(Tl d ) that satisfies the following axiom: 

- for every t > 0, A e ’ r \ t is an open ball of dB(re,t), 

- for every x £ , A e ' r \ t is centered on (r — t)e 

- for every t > 0, Jtf ,d - 1 (A*’ r f t ) = Jf? d - 1 {A\ t ). 

The induced maps on the quotient AI(j(R rf ) form the usual set of cap symmetrizations. The 
set C of cap symmetrizations being in one-to-one correspondence with S d ~ 1 x [0,+oo), we 
equip it with the induced topology of 5 d_1 x [0,+ 00 ), so that £ is a metrizable and locally 
compact topological space with countable basis. We define the closed subset 

j(£) = gd -1 x |Q| 

It corresponds to cap symmetrizations with respect to half-lines whose initial points are the 
origin 0. 

Common properties of the examples of symmetrizations. Steiner symmetrizations, cap 
symmetrizations and polarizations enjoy important common properties, which we recall in the 
next proposition. The following result being classical in the field of symmetrizations, we omit 
the proof. 

Proposition 3.5. The setsS,TL and C acting on (A4$(R d ), di) are *-compatible symmetriza¬ 
tion spaces and for every X £ Ato(R d ), the sets 

X s = {X' 1 -’” :n£N, Sl ,...,s n £S}, 

X n = {X S1 - S " :ngN,s 1 ,...,8„g TL}, 

X c = {X S1 - S » :ngN,si,...,s„g£} 

have compact closure in (.A4|j(R d ), di). The function 

A : M s ( R d ) -> R + : A(X) = J da; 

x 

is a *-compatible asymmetry function on S, on TL and on C. Moreover, A is a strict asymmetry 
function on S, onTL \ T'Ad and on C\lA). 

The previous proposition is straightforward for polarizations E HI Polarization identity]. 
The compactness property follows from the Kolmogorov-Riesz compactness theorem. Once 
one has the result for polarizations, one can extend it to Steiner and cap symmetrizations by 
an approximation argument [22] , 
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3.2. Markov Stei ner symmetrizations. In view of the discussion above, we can prove di¬ 
rectly theorem P . 


■ dx 


Proof of theorem ll.a . The function 

A : M s (R d ) ->• R + : A(X) = 


1 + \x \ 


is a strict asymmetry fu nctio n on S, according to proposition 13.51 . The fact that the co ntin uity 
condition (ii) in theorem L2 is equivalent to the continuity condition |(ii)| of proposition [2j| is a 
consequence of Urysohn’s lemma. We can apply proposition l2.9l to get the desired result. □ 


Example 3.6 (Random walk in Ip 


d—1\ 


We fix r > 0 and we write a for the Haar measure 


on P R . The map [e £ P R a{B(e,r))\ is constant. We fix e £ P R 
transition function 


d -1 


and we define the 


P:P^- 1 x^(P^ i )^[0,l]:P s (A) = 


id -1 


Xa{x) 


B(s,r) 


cr( Ax) 
a(B(e,r))' 


The t ransit ion function P is strong Feller continuous everywhere on P R According to propo¬ 
sition [2T4|, the family {P n : n £ N} enjoys the usual continuity assumption at every point. 
We also have, for every nonempty open set O C P^ 1 and for every s £ P)^ 1 , 


£ p "(( PR 1 r'xo)>o. 


n£N 


This last inequality can be proven by noting that, for every n £ N, for every s £ P 
probability measure 

H: : ^(Pr 1 ) -»• [0,1] : H™(A) = P?( (P^ 1 )"" 1 x A), 


-l 

R > 


the 


has B(s, nr) as support. Since P R 1 is compact, any Markov process on P R 1 is nonevanescent. 
Corollary l2.12l ensures that any time-homogeneous Markov process (5n)neN with transition 
function P satisfies that for every A' £ Adj(R d ), the sequence (^ Si - s ») neN converges almost- 
surely to X *. 


Proposition 3.7 (Deterministic Steiner symmetrizations). Let <f> : P R —> P R 
uous map and s £ P^ 1 such that 


d -1 


be a contin- 


id — 1 


{<^(s) : n £ N} = P R . 

For every X £ M(j(R d ), the sequence converges in measure to X*. 

Proof. Let us define for all n £ N, S n = 4> n (S). The sequence (S n )„ e N is a time-homogeneous 
Markov process on P^ 1 - The iterated kernels are given for every n £ N by the formula 

p?f = f(ci>(s),...,r(s)). 

The recurrence condition (i) and the discrimination condition! (iii) |of propositionl2.9l both follow 


from the assumption that the orbit of s under <fi is dense in P R . Since <j> is continuous, the 
continuity c ond ition (ii) is satisfied whenever / is continuous and bounded. We can thus apply 

□ 


proposition 12.91 with limit point s* = s. The proof is done. 


The previous proposition can be thought of as a generalization of Theorem 5.1], where 
the authors studied Kronecker sequence of deterministic Steiner symmetrizations of the form 
((cos(na), sin(na)) ) n£ N, with a/it irrational. Their analysis is based on the convergence in 
shape. Our result can be applied for other deterministic sequence, and has straightforward 
generalizations for cap symmetrizations and polarizations. 
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Counterexample. The continuity condition (ii) in theorem 1.2 is necessary. Let us consider 
a sequence (a n )„ e N in Pr 1 such that ct; ^ aj for i ^ j, and such that the set {a n : n G N} 


is dense in P 


d -1 

R 


We define the transition function on 1 through 


p _ ( $a n+1 if s = a n for some n G N, 
s \ otherwise 

If (SVi)neN is a time-homogeneous Markov process associated with the transition function P, 
then almost-surely S n = a n for ever y n € N. Hence, it is a straightforward computation to 
check that the hypothesis of theorem o are satisfied with s* = a-[ , except that we miss the 
continuity property. Actually, in general, there exists X G A4j(R d ) such that {X Sl '- Sn ) n ^ 
fails to convergence to X* almost-surely ra¬ 
in this example, note that one could endow P^ 1 with the discrete topology. The continuity 
assumption is then trivial, but the recurrence condition forces the process to have a finite cycle. 
This is the situation of iterated Steiner symmetrizations using a finite number of directions m- 


3.3. Markov cap symmetrizations and polarizations on (0,+oo). 

Proof of theorem m Since we identify C and XL with S d 1 x [0, +oo), let us recall that X^ = 
S d-1 x {0} = X^. We consider the usual asymmetry function 

A : M 6 (R d ) R + : A(X) = j dx. 

X 

It is a ^-compatible asym met ry function on C and XL which is strict on the subsets C \ X I 'X) 
and XL \X^^ (proposition In these settings, the result follows from proposition l2.fll . □ 


For pola rizati ons, the following elementary result shows that the nonevanescence assumption 
in corollary X 13 is actually required for the sequence to approximate the spherical nonincreasing 
rearrangement. This property fails in general for cap symmetrizations. 


Proposition 3.8. Let (s n ) ne n he a sequence of polarizations written for every n G N as 
s n = (e n ,r n ) with e n G S d ~ 1 and r n G [0, +00). If liminf n-^+oo r n > 0, then there exists 
X G At)j(R d ) of finite measure such that the sequence (X Si "" s '‘)„< e n does not converge. 

Proof. The condition lim infn-j+oo r n > 0 shows that there exists IV G N such that, for every 
n > TV, we have r n > 5, for some S > 0. We define 

r = min{<5, min{r, : i G {1,..., TV — 1}, n > 0}}, 
and X G At|j(R d ) the (equivalent class of the) annulus 

X = B(0, r) \ 5(0, r/2). 

Then clearly X ^ X*. For n G N, two cases may occur. If r n > r, then X is contained in 
the half-space (e n ,r„), and thus X = X^ en ’ rr, ' > . If r n < r, then we must have by construction 
r n = 0. Since X is radially symmetric, we have X = X^ Bn ’°\ so that X remains fixed by all 
polarizations of the set {s n : n G N}. □ 

Example 3.9 (Brownian motion on (0, + 00 )). Let (Z n ) ne n be a sequence of independent and 
identically distributed variables on (0, +00) with density function p, and define for every n G N 

Wi = Z x , 

W n +i = Z n+ 1 • W n . 

Let (U n )n £n be a sequence of independent and identically distributed variables on S d ~ 1 with 
distribution p. We assume that supp(/z) x supp(p) = S^ -1 x (0, + 00 ) and 

sp(s) ds = 1. 


(0,+oo) 
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The transition function of the time-homogeneous Markov process (W„) ng N is given by 
P : &((0, +oo)) x (0, +oo) ->• [0,1] : P X (A) = J xa(sx) p(s) ds. 

(0,+oo) 

For every continuous and bounded function / : (0, +oo) —> R, we have 

Pxf = J f{xs)p(s) ds, 

(0,+oo) 

which is continuous with respect to the parameter x £ (0, +oo). By assumption on the support 
of p , every nonempty open set of (0, +oo) is reachable with positive probability from every 
point x £ (0, + 00 ), in one step. We now study the nonevanescence of (Wn) ng N- It remains to 
prove that the process ({U n ,W n )) ne ^ is nonevanescent. Since S^ -1 is compact, it suffices to 
shows that (W„)„ g N is nonevanescent in (0, + 00 ). We proceed by following the classical drift 
criterion IH chapters 8, 9]. By assumption, we have 

J sP x (ds) = x J sp(s)ds = x. 

(0,+oo) (0,+oo) 

We write E = {3 K C dP : K compact, (W„) n6 N enters K infinitely many often} £ T. Assume 
by contradiction that P (E) < 1, and let K C (0,+oo) be a compact set. Then there exists 
k £ N such that 0 < P({V* > k : Wi £ K}\E). Denoting by p the initial distribution of the 
process, the distribution of Wk is given by the measure 

pP k : 3§{y) -A [0,1] : pP k (A) = J P k (y k ~ l x A) p(ds). 

y 

Hence, the new process (G n ) ng N defined for every n £ N by G n = W n +k-i is a time- 
homogeneous Markov process with transition function P, and initial distribution pP k . The 
random variable 

T = min{n £ N : G n £ K}, 

is adapted to the filtration (J r ra+ fc_i) rag N and it satisfies {T = + 00 } = (V* > k : Wi £ K}. 
We use the martingale convergence theorem [3] Theorem 35.5] to show that the set ({T = 
+ 00 } \ E) £ T has null P-measure Q3I Proposition 9.4.1]. To see this, observe that the 
stochastic process (M n ) ng n defined for every n £ N by 

M n = G n X{T>n}, 

is a positive martingale with respect to the filtration (J r „ + fc_i) ?lg N, by construction of c. By the 
martingale convergence theorem, it converges P-almost-surely to some P-measurable random 
variable M^, which is P-almost-surely finite. Therefore, we have P-almost-surely 

X{t=+oo}Moo = X{T=+oo} lim Wn+k-l, 

so that {T = + 00 } \ E has null P-measure, which contradicts the construction of k £ N. 
Therefor e, the process (W rl ) rl6 n is nonevanescent, and so is {{U n ,W n )) n ^. We deduce from 
corollary 1 2.121 that for every X £ A4jj(R d ), the sequence of successive cap symmetrizations 
(resp. polarizations) (X < ' Ul ’ w A---( Un < w ^')) ne - N converges in measure to X*. 

3.4. Example for Markov cap symmetrizations on [0,+ 00 ). The previous examples con¬ 
cern random walks on S' d ~ 1 or 5 ,d_1 x (0, + 00 ), viewed as symmetrization spaces equipped with 
a strict asymmetry function. In this section, we present a new example of cap symmetrization 
space L'J C C. This new symmetrization space satisfies that the subset 


\ K £ ) <e C) 
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is not a symmetrization space. In other words, our example occurs in a subset C) where the 
nonstrict symmetrization of T^ are needed for the convergence. To our knowledge, such 
symmetrization spaces are unknown from the literature. We will see that it is possible to 
construct a continuous and nonevanescent time-homogeneous Markov process in £} such that 
the universal convergence fails. This will illustrate the necessity of the discrimination condition 


(iii) in proposition [2d 


As a preparation for the results of this paragraph, we first recall a known model [T3] of 
random walk in [0, + 00 ). Although the assumptions in the following lemma can be weakened, 
we keep them as simple as possible to make the analysis easy. 


Lemma 3.10 (Brownian motion on [0, + 00 )). Let (2„)„ £ n be a sequence of independent and 
identically distributed variables on R with density function p, and define for every n £ N 

f Wi = Z u 

\ W n+ 1 = max{W n + Z n+ 1 ,0}. 

If supp(p) = R and if there exists 5 > 0 such that 


/ 

(0,+oo) 


sp(s) ds < 0 < inf p, 
[-< 5 ,.5] 


then (W Tl )„gN is nonevanescent time-homogeneous Markov process with strong Feller contin¬ 
uous transition function P such that for every s £ [0,+ 00 ), for every nonempty open set 
O C [0,+ 00 ), we have 

53 ^((O.+oo) 71 - 1 x O) > 0. 

n£ N 


Proof. The process (Wn) ng N is a Markov process, whose transition function is given by 

P : 38 { [0, + 00 )) x [0, + 00 ) —> [0,1] : P S (A) = F(A \ {0} — s) + T( (— 00 , —s] )<S 0 (A). 

Here T stands for the Lebesgue measure on R weighted by p. The continuity of translations [251 
Lemma 4.3.8] and the dominated convergence theorem that P is strong Feller continuous. The 
nonevanscence of (IF„,)neN is known m Proposition 9.4.5, Theorem 9.4.1] and the proof is 
similar to the proof given for the brownian motion on (0, + 00 ). We omit the details. 

Let us prove that for every s £ [0, + 00 ), for every nonempty open set O C [0, + 00 ), we have 

53 -P s n ( (0, +oo) n_1 x O) > 0. 

n£N 

First observe that it is sufficient to prove the claim for every nonempty open set of (0,+ 00 ). 
By assumption on p, there exists C > 0 such that for every Borel measurable set A C [0, + 00 ), 

J p(x) dx>cj X[-s,5] dau 

A A 

Therefore, by comparison of series, we can assume without loss of generality that the distribu¬ 
tion r is the uniform distribution on the interval [—<5, <5]. A straightforward computation then 
shows that for every s £ [0, + 00 ) and for every n £ N, the measure 

H: : #( (0, + 00 )) —> [0,1] : H?(A) = P fl "( (0, + 00)"- 1 x A) 

has support [max{0, s — nS }, s + nS ], which concludes the proof. □ 

Definition 3.11. Fix e £ S’ 1-1 . The truncated cap symmetrization space C) C C is defined 
from { — 1,1} x [0, + 00 ) through the action 

( (l,r) the cap symmetrization (e,r) 

\ (—l,r) >-> the cap symmetrization (—e, 0). 
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Observe that Cf posses two connected components, one of them being { — 1} x [0, +oo) whose 
elements act the same way on y (R.“). 

Proposition 3.12. The symmetrization space Cf acting on (Al||(R d ),d) as in definition s. In . 
is ★- compatible. 

Proof. The algebraic relation so* = *=*osis valid for every s £ C, so it is true in C). Let 
A £ £$(R d ) be a Borel measurable set such that Jif d (A s AA) = 0 for every s £ CK Assume by 
contradiction that j4? d (A*AA) > 0. Consider the Borel measurable set 

B = _4(-e,0)(e,0)_ 

Since A = B in -Mtt(R d ), we clearly have B* = A*, Jif d (B*AB) > 0 and Jif d (B s AB) = 0 for 
every s £ CK Moreover, the set BC\dB(0, t) equals 0 or dB{ 0, t), for every t > 0, by construction 
of cap symmetrizations and by assumption on A. Since Jf? d (B) = Jf? d (B*), the sets B \ B* 
and B*\B share the same positive Hausdorff measure. There exists X\ = (e, ri) £ B* \ B and 
X 2 = (e, P 2 ) £ B \ B*, with n, > 0, and such that for every r > 0, we have 

B{x u r) n (B*\B))> 0, B(x 2 ,r) fl (B\B*))> 0. 

But then we get Jif d (B^ e ' 1 2 2 1 AB) > 0, which contradicts the construction of B. Therefore, 
we should have Jif d (BAB*) =0. □ 

Example 3.13 (Ra ndom walk on £**). Consider a random walk (W„)„ e N on [0,+oo) con¬ 
structed as in lemma 1.3. id . We write 

K : [0, + 00 ) x [0, + 00 )) -> [0,1] 

the transition function of (W n ) n £ n- Consider a Markov process (U n ) ne n on {—1,1}, indepen¬ 
dent of (W n )ngN J and whose transition function D has the form 

Hi(A) = f3i5^y(A) + (1 — 

where /?i, /?_i £ (0,1). The product process (([/„, W„))„ e N is a Markov process on {—1,1} x 
[0, + 00 ), which satisfies the following conditions: 

- the transition function P of the product process satisfies 

= R i ({l})^( 7 r+(A)) + Hi({—l})K r (n~ (A)), 

where n~ (A), 7t + (A) £ [0, + 00 )) are the unique Borel measurable sets that satisfies 

A n {—1} x [0, + 00 ) = { — 1} x 7 r - (A), 

and 

A n {1} x [0, + 00 ) = {1} x 7 t + (A). 

- P is strong Feller continuous and for every nonempty open set O C {—1,1} x [0, + 00 ), 
we have for every (i, r) £ {—1,1} x [0, + 00 ) 

E P (" r)( ({"I. 1} >< (0- +°°)) n_1 X O ) > 0. 
nE N 

- the process ((U n , Wn))neN is nonevanescent, since so is (W n ) n6 N- 

According to corollarv l2.12l for every X £ _A/fjj(R d ), the sequence of successive symmetrizations 
converges almost-surely in measure to X*. 

Counterexample (Convergence failure for Marko v pr ocess on £**). We illustrate the necessity 
of the discrimination condition (iii) in proposition 1 2. 9 . We define the transition function 

P : £“ x S8(&) [0,1] 

through the formula 


p {e, r)(A) = ~(Sg 


> n + 6-e <g> <5 0 )(A), 


P(-e,r){A) = — (S—e 


1 p + 5g <g> <5 0 )(A). 
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where \x : £§([0, +oo)) —>• [0,1] is a strictly positive distribution. For example, one could choose 
H given by a half normal distribution 



A 


The continuity and discrimination properties are easily checked. The definition of P forces the 
process to go on the boundary before to jump on the other half of C). Considering half-disks 

D + = {(zi,z 2 ) G R 2 : Zi 2 + z 2 2 < 1, 22 > 0}, 

D~ = {(zi,z 2 ) G R 2 : z 2 + z 2 2 < l,z 2 < 0}, 


it is a straightforward computation to see that the sequences of successive cap symmetrizations 
((D+)Si-S„) n€N an( j ^£)-^Si...S n ) n£N alternate between D + and D ~, and the almost-sure 
convergence does not occur. 
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